Local preconditioners for two-level non-overlapping domain decomposition methods
نویسندگان
چکیده
منابع مشابه
Shifted Laplacian RAS Solvers for the Helmholtz Equation
where Ω is a bounded polygonal region in <, and the ∂ΩD, ∂ΩN and ∂ΩS correspond to subsets of ∂Ω where the Dirichlet, Neumann and Sommerfeld boundary conditions are imposed. The main purpose of this paper is to introduce novel two-level overlapping Schwarz methods for solving the Helmholtz equation. Among the most effective parallel two-level domain decomposition solvers for the Helmholtz equat...
متن کاملRobust Two-Level Lower-Order Preconditioners for a Higher-Order Stokes Discretization with Highly Discontinuous Viscosities
The main goal of this paper is to present new robust and scalable preconditioned conjugate gradient algorithms for solving Stokes equations with large viscosities jumps across subregion interfaces and discretized on non-structured meshes. The proposed algorithms do not require the construction of a coarse mesh and avoid expensive communications between coarse and fine levels. The algorithms bel...
متن کاملDomain Decomposition Preconditioners for Linear–quadratic Elliptic Optimal Control Problems
We develop and analyze a class of overlapping domain decomposition (DD) preconditioners for linear-quadratic elliptic optimal control problems. Our preconditioners utilize the structure of the optimal control problems. Their execution requires the parallel solution of subdomain linear-quadratic elliptic optimal control problems, which are essentially smaller subdomain copies of the original pro...
متن کاملShifted Laplacian RAS Solvers 2 for the Helmholtz Equation 3
The main purpose of this paper is to introduce novel two-level overlapping 15 Schwarz methods for solving the Helmholtz equation. Among the most effective par16 allel two-level domain decomposition solvers for the Helmholtz equation on general 17 unstructured meshes, we mention the FETI-H method introduced by Farhat et al. [5], 18 and the WRAS-H-RC method introduced by Kimn and Sarkis [10]. FET...
متن کاملSchwarz Domain Decomposition Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems: Non-overlapping Case ∗
We propose and study some new additive, two-level non-overlapping Schwarz preconditioners for the solution of the algebraic linear systems arising from a wide class of discontinuous Galerkin approximations of elliptic problems that have been proposed up to now. In particular, two-level methods for both symmetric and non-symmetric schemes are introduced and some interesting features, which have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 8 شماره
صفحات -
تاریخ انتشار 2001